Searching minimax game trees under memory space constraint

Games such as CHESS, GO and OTHELLO can be represented by minimax game trees. Among various search procedures to solve such game trees,- and SSS^* are perhaps most well known. Although it is proved that SSS^* explores only a subset of the nodes explored by-, - is commonly believed to be faster in real applications, since it requires very little memory space and hence its storage management cost is low. Contrary to this folklore, however, this paper reports, using the OTHELLO game as an example, that SSS^* is much faster than-. It is also demonstrated that SSS^* can be modified to make the required memory space controllable to some extent, while retaining the high efficiency of the original SSS^*.This research was partially supported by the Ministry of Education, Science and Culture of Japan, under a Scientific Grant-in-Aid.     

No-reference stereoscopic image quality assessment using quaternion wavelet transform and heterogeneous ensemble learning

As the demand for high-quality stereo images has grown in recent years, stereoscopic image quality assessment (SIQA) has become an important research area in modern image processing technology.In this paper, we propose a no-reference stereoscopic image quality assessment (NR-SIQA) model using heterogeneous ensemble learning ‘quality-aware’ features from luminance image, chrominance image, disparity and cyclopean images via quaternion wavelet transform (QWT). Firstly, luminance image and chrominance image are generated by CIELAB color space as monocular perception, and the novel disparity and cyclopean images are utilized to complement with monocular information. Then, a number of ‘quality-aware’ features in the quaternion wavelet domain are discovered, including entropy, texture features, energy features, energy differences features and MSCN coefficients of high frequency sub-band. Finally, a heterogeneous ensemble model via support vector regression (SVR) & extreme learning machine (ELM) & random forest (RF) is proposed to predict quality score, and bootstrap sampling and rotated feature space are used to increase the diversity of data distribution. Comparing with the state-of-the-art NR-SIQA models, experimental results on four public databases prove the accuracy and robustness of the proposed model.     

基于目标导向行为和空间拓扑记忆的视觉导航方法

针对在具有动态因素且视觉丰富环境中的导航问题,受路标机制空间记忆方式启发,提出一种可同步学习目标导向行为和记忆空间结构的视觉导航方法.首先,为直接从原始输入中学习控制策略,以深度强化学习为基本导航框架,同时添加碰撞预测作为模型辅助任务;然后,在智能体学习导航过程中,利用时间相关性网络祛除冗余观测及寻找导航节点,实现通过情景记忆递增描述环境结构;最后,将空间拓扑地图作为路径规划模块集成到模型中,并结合动作网络用于获取更加通用的导航方法.实验在3D仿真环境DMlab中进行,实验结果表明,本文方法可从视觉输入中学习目标导向行为,在所有测试环境中均展现出更高效的学习方法和导航策略,同时减少构建地图所需数据量;而在包含动态堵塞的环境中,该模型可使用拓扑地图动态规划路径,从而引导绕路行为完成导航任务,展现出良好的环境适应性.     

一种改进的自适应图像颜色迁移算法

颜色迁移是图像处理中一个重要的研究课题,它要解决问题是:基于图像A和图像B,合成一幅新的图像B,使其具有A的颜色和B的形状;提出了一种改进的自适应图像颜色迁移算法,它可以更好地利用图像的局部信息,并在算法中引入了正交化分析,进一步减少了颜色空间各通道间的相关性,实现对图像A和图像B的图像颜色最优的迁移过程。     

Effect of intensified discharge in the vicinity of ribs on PDP performance

It was determined that the discharge in the vicinity of ribs should be intensified to obtain low‐voltage, high‐luminous efficacy, and high module efficiency. One possible way is to increase the space between ribs and the discharge surface. Even if the amount of space increases by only 2 or 3 µm, it still results in low discharge voltage, large discharge current, and high luminous efficacy. For that reason it might be important to control the micron‐sized particles included in the MgO crystal dispersed layers. Another preferable way is to use ribs with a low electric permittivity (ε) that are represented by porous ribs. Moreover, low‐ε ribs diffuses the high‐energy spots in plasma, resulting in a high luminous efficacy. They feature a significantly lower sustain voltage and a smaller parasitic capacitance as well to facilitate a help high module efficiency. Also, highly porous ribs are expected to increase their practical use in aspects of mechanical strength and impurity gas exhaustion.     

Response correction techniques for surrogate‐based design optimization of microwave structures

Simulation‐based optimization has become an important design tool in microwave engineering. However, using electromagnetic (EM) solvers in the design process is a challenging task, primarily due to a high‐computational cost of an accurate EM simulation. In this article, we present a review of EM‐based design optimization techniques exploiting response‐corrected physically based low‐fidelity models. The surrogate models created through such a correction can be used to yield a reasonable approximation of the optimal design of the computationally expensive structure under consideration (high‐fidelity model). Several approaches using this idea are reviewed including output space mapping, manifold mapping, adaptive response correction, and shape‐preserving response prediction. A common feature of these methods is that they are easy to implement and computationally efficient. Application examples are provided. © 2011 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2012.     

Efficient design of SIW filters with knowledge‐embedded space mapping technique

This article presents an optimization technique for the design of substrate‐integrated waveguide (SIW) filters using knowledge‐embedded space mapping. An effective coarse model is proposed to represent the SIW filter. The proposed coarse model can be analyzed in the available commercial software ADS. The embedded knowledge includes not only formulas but also extracted design curves, which help to build the mapping between the coarse and fine models. The effectiveness of the proposed method is demonstrated through a design example of a six‐pole SIW filter. © 2012 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2012.     

Robust pose invariant face recognition using coupled latent space discriminant analysis

We propose a novel pose-invariant face recognition approach which we call Discriminant Multiple Coupled Latent Subspace framework. It finds the sets of projection directions for different poses such that the projected images of the same subject in different poses are maximally correlated in the latent space. Discriminant analysis with artificially simulated pose errors in the latent space makes it robust to small pose errors caused due to a subject’s incorrect pose estimation. We do a comparative analysis of three popular latent space learning approaches: Partial Least Squares (PLSs), Bilinear Model (BLM) and Canonical Correlational Analysis (CCA) in the proposed coupled latent subspace framework. We experimentally demonstrate that using more than two poses simultaneously with CCA results in better performance. We report state-of-the-art results for pose-invariant face recognition on CMU PIE and FERET and comparable results on MultiPIE when using only four fiducial points for alignment and intensity features.     

带有局部控制因子的图割光流估计

提出一种带有局部空间项控制因子的图割光流估计算法,能判断和处理光流场的平移遮挡现象。文中分析了平移遮挡的形成机理,构造了遮挡判别公式,基于本次的正向和反向光流场,依靠遮挡判别结果调节局部空间项控制因子,建立下次的能量泛函,加强背景区域对遮挡区域的平滑作用,隔绝运动区域对遮挡区域的平滑作用,从而构造出新结构的网络流图。另外,该算法被证明可以阻断遮挡误判在各次图割优化过程间的传递,从而使逐次α-扩散移动图割光流算法具有自适应处理遮挡的能力。通过与Ground-truth光流场的实验对比,表明该算法能较好地判断与处理遮挡导致的光流场无效区域。